#include<stdio.h>
int main()
{
    int t,n,m,i,j,k,flag;
    char x1,x2,temp;
    char y1,y2;
    scanf("%d",&t);getchar();
    while(t--)
    {
    	scanf("%d%d",&n,&m);getchar();
        flag=1;
		for(i=1;i<=n;i++)
		{
			temp=getchar();
			if(i==1)
				y1=temp;
			if(i==n)
				y2=temp;
		}
		getchar();
		for(i=1;i<=m;i++)
		{
			temp=getchar();
			if(i==1)
				x1=temp;
			if(i==n)
				x2=temp;
		}
        if(x1='0'&&y1=='1')
            flag=0;
        if(x2=='0'&&y1=='0')
            flag=0;
        if(x1=='1'&&y2=='1')
            flag=0;
        if(x2=='1'&&y2=='0')
            flag=0;
        if(flag)
            printf("Happy\n");
        else
            printf("Sad\n");
    }
    return 0;
}
